Attorney Docket No.: 8028-31 (SPX200208-0015US) 



FLASH TYPE ANALOG TO DIGITAL CONVERTING METHOD AND CIRCUIT 

BACKGROUND OF THE INVENTION 

1. Field off the Invention 

The present invention relates to an analog to digital converting circuit, 
and more particularly, to a flash type analog to digital converting method and 
circuit. 

2. Description of the Related Art 

A conventional flash type analog to digital (A/D) converting circuit 

includes a pre-amplifier, a thermometer code generating circuit, and an encoder. 
The pre-amplifier and the thermometer code generating circuit receive an analog 
signal and generate a digital signal having a 2 n -bit thermometer code. The 
encoder then directly converts the digital signal having the generated 
thermometer code into an n-bit digital signal. A thermometer code refers to a 
digital signal in which a bit string of "0"s and a bit string of "1"s are arranged to 
face each other, such as "000... 000111... 111". 

However, the conventional flash type A/D converting circuit has a 
disadvantage in that, since the encoder directly converts the digital signal having 
a 2 n -bit of thermometer code into an n-bit of digital signal, a layout area of the 
encoder must be increased as the number of bits of the digital thermometer code 
is increased. 
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FIG. 1 is a block diagram of a conventional flash type A/D converting 
circuit. As shown in FIG. 1 , the conventional flash type A/D converting circuit 
includes a pre-amplifier 10, a thermometer code generating circuit 12, and an 
encoder 14. 

5 The pre-amplifier 10 amplifies an input analog signal Ain to generate K- 

number of analog signals Ain. The thermometer code generating circuit 12 
receives the k-number of analog signals Ain to generate a digital signal having a 
2 n -bit thermometer code. The encoder 14 encodes the digital signal having a 2 n - 
bit thermometer code to generate an n-bit digital signal Dout.The conventional 

10 flash type A/D converting circuit of FIG 1 is configured such that the encoder 14 
directly encodes the digital signal having a 2 n -bit thermometer code to generate 
an n-bit digital signal Dout. 

As a result, the layout area of the conventional flash type A/D converting 
circuit must be increased when the number of bits of the 2 n -bit thermometer code 

15 generated from the thermometer code generating circuit 1 2 is large. 

For example, when converting a 128-bit thermometer code into a 7-bit 
digital signal, the layout area of the converting circuit must be four times the 
layout area of a converting circuit used to converta 32-bit thermometer code into 
a 5-bit digital signal. 

20 That is, the layout area of the encoder 14 does not matter when the 

number of bits of the 2 n -bit thermometer code is small. However, the layout area 
size of the encoder 14 does matter when the number of bits of the2 n -bit 
thermometer code is large. 
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SUMMARY OF THE INVENTION 

One aspect of the present invention is to provide a flash type analog to 
digital (A/D) converting method and circuit which does not require an increase in 
the layout area of the encoder even when the number of bits of the thermometer 
5 code is large. 

The exemplary embodiments of the present invention provide a flash 
type analog to digital converting method, comprising: (a) receiving an analog 
signal and generating a 2 n -bit digital thermometer code based on the analog 
signal; (b) compressing the 2 n -bit digital thermometer code to generate a 
10 compressed thermometer code; and (c) encoding the compressed thermometer 
code to generate an n-bit digital signal. 

In the step (b) the 2 n -bit digital thermometer code is compressed j times 
to generate a (2 n " j +j)-bit thermometer code, where £1 . 

Another embodiment of the present invention further provides a flash 
15 type analog to digital converting method, comprising: (a) receiving an analog 
signal and generating a 128-bit digital thermometer code based on the analog 
signal; (b) 3 r d-com pressing the 128-bit thermometer code to generate a 16-bit 
thermometer code and a 3-bit carry; and (c) encoding the 128-bit thermometer 
code to generate a 7-bit digital signal. 
20 The step (b) includes a 1 st -compression step of generating 64-bit 

thermometer code by folding the 128-bit thermometer code and XORing the 
corresponding bits with one another, and generating a 65 t h bit of the 128-bit 
thermometer code as a first carry; a 2 nd -compression step of generating 32-bit 
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thermometer code by folding the 64-bit thermometer code and XORing the 
corresponding bits with one another, and generating a 33 rc j bit of the 64-bit 
thermometer code as a second carry; and a 3 rc rCompression step of generating a 
16-bit thermometer code by folding the 32-bit thermometer code and XORing the 

5 corresponding bits with one another, and generating a 17 t h bit of the 32-bit 
thermometer code as a third carry. 

Another embodiment of the present invention further provides a flash 
type analog to digital converting circuit, comprising: a thermometer code 
generating means for receiving an analog signal and generating a 2 n -bit digital 

10 thermometer code based on the analog signal; a thermometer code compression 
means for compressing the 2 n -bit thermometer code to generate a digital signal 
having a compressed thermometer code; and an encoding means for encoding 
the compressed thermometer code to generate an n-bit digital signal. 

Another embodiment of the present invention further provides a flash 

15 type analog to digital converting circuit, comprising: a thermometer code 
generating means for receiving an analog signal and generating a 128-bit 
digital thermometer code based on the analog signal; a thermometer code 
compression means for 3 r d-com pressing the 128-bit of thermometer code to 
generate a 16-bit thermometer code and a 3-bit carry; and an encoding means 

20 for encoding the 128-bit thermometer code to generate a 7-bit digital signal. 

Another embodiment of the present invention further provides a flash 
type analog to digital converting circuit, comprising a thermometer code 
generating circuit that receives an analog signal and generates a 2 n -bit 
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thermometer code based on the analog signal, a thermometer code compression 
circuit that compresses the 2 n -bit thermometer code to generate a compressed 
thermometer code, and an encoder that encodes the compressed thermometer 
code to generate an n-bit digital signal. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention and the 
advantages thereof, reference is now made to the following descriptions taken in 
conjunction with the accompanying drawings, in which like reference numerals 
10 denote like parts, and in which: 

FIG. 1 is a flow diagram illustrating signal flow of a conventional flash 
type A/D converting circuit; 

FIG. 2 is a flow diagram illustrating signal flow of a flash type analog to 
digital (A/D) converting circuit according to an embodiment of the present 
15 invention; 

FIG. 3 is a signal flow diagram of a thermometer code compression 

circuit; 

FIGs. 4 to 7 show a thermometer code compression method of the flash 
type A/D converting circuit according to an embodiment of the present invention; 
20 FIG. 8 shows a configuration of a first compression circuit of the flash 

type A/D converting circuit according an embodiment of the present invention; 

FIG. 9 shows an XOR gate; 

FIG. 10 shows a configuration of a second compression circuit of the 
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flash type A/D converting circuit according to an embodiment of the present 
invention; and 

FIG. 11 shows a configuration of a third compression circuit of the flash 
type A/D converting circuit according to an embodiment of the present invention. 

5 

DETAILED DESCRIPTION OF PREFFERED EMBODIMENTS 

Reference will now be made in detail to preferred embodiments of the 
present invention, examples of which are illustrated in the accompanying 
drawings. 

10 FIG. 2 is a flow diagram illustrating signal flow of a flash type analog to 

digital (A/D) converting circuit according to one exemplary embodiment of the 
present invention. The flash type A/D converting circuit of FIG. 2 includes a pre- 
amplifier 20, a thermometer code generating circuit 22, a thermometer code 
compression circuit 24, and an encoder 26. 

15 Operation of the flash type A/D converting circuit of FIG. 2 will be 

explained below. 

The pre-amplifier 20 amplifies an input analog signal Ain to generate a k- 
number of analog signals Ain. The thermometer code generating circuit 22 
receives the k-number of analog signals Ain and generates a 2 n -bit digital 
20 thermometer code. The thermometer code compression circuit 24 compresses 
the 2 n -bit thermometer code j times to generate a (2 n " j +j)-bit digital signal, where 
jfcl. The encoder 26 encodes the (2 ni +j)-bit digital signal to generate an n-bit 
digital signal Dout. 
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That is, the flash type A/D converting circuit of FIG. 2 compresses the 2 n - 
bit thermometer code generated from the thermometer code generating circuit 22 
to generate a (2 nj +j)-bit digital signal before the encoder 26 encodes it to 
generate an n-bit digital signal Dout. 
5 As a result, the layout area size is significantly reduced. That is, the flash 

type A/D converting circuit of FIG. 2 is much smaller than that of FIG 1 , i.e., when 
the encoder generates the n-bit digital signal by directly encoding the 2 n -bit 
thermometer code. 

FIG. 3 is a flow diagram illustrating signal flow of the thermometer code 
10 compression circuit. The thermometer code compression circuit of FIG 3 
includes first to j t h compression circuits 30-1 to 30-j. 

Operation of the components of the thermometer code compression 
circuit of FIG. 3 will be explained below. 

The first compression circuit 30-1 compresses a 2 n -bit digital signal to 
15 generate a (2 n " 1 +1)-bit digital signal. The second compression circuit 30-2 
compresses a (2 n " 1 +1)-bit digital signal to generate a (2 n " 2 +2)-bit digital signal. In 
the same way, the j t h compression circuit 30-j compresses a (2 n * (i " 1) +Q-1))-bit 
digital signal to generate a (2 n " j +j)-bit digital signal. 

FIGs. 4 to 7 show a thermometer code compression method of the flash 
20 type A/D converting circuit according to an embodiment of the present invention, 
wherein a horizontal axis denotes 2 n thermometer codes, and a vertical axis 
denotes a 2 n -bit digital thermometer codes B1 to B2 n generated from the 
thermometer code generating circuit. 
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In FIG. 4, "0" represents a portion in which respective bits of the digital 
signal are "0", whereas "1" represents a portion in which respective bits of the 
digital signal are "1". 

The 2" thermometer codes of FIG. 4 become as shown in FIG. 5 by 
compressing through the 1 s t compression circuit 30-1 of FIG. 3. A first bit of digital 
signal B'1 that is 1 st -compressed is generated by XORing a first bit of digital 
signal B1 and a 2 n bit of digital signal B 2n . Even though not shown, a second bit 
of digital signal B'2 which is 1 s t-compressed is generated by XORing a second bit 
of digital signal B2 and a (2 n -1) th -bit of digital signal (B 2n -1). "XOR" refers to a 
logic operation in which a digital signal "0" is generated when two input digital 
signals are the same while a digital signal "1" is generated when two input digital 
signals are different. By the method described above, a 2 n * 1 th bit of digital signal 
B'2 n * 1 which is 1 st -compressed is generated by XORing a 2 n " 1 th bit of digital signal 
B2 n " 1 and a (2 n " 1 +1)th -bit of digital signal (B2 n " 1 +1). The (2 n - 1 +1)th-bit of digital 
signal (B2 n " 1 +1) is generated as a carry C1. Therefore, the first compression 
circuit 30-1 compresses 2 n -bit digital signals B1 to B2 n to generate (2 n " 1 +1)-bit 
digital signals B'1 to B'2 n ' 1 and C1. This can be regulated by the following 
expressions: 

B'1=B1©B2 n , 

B'2=B2®B2 n -1 , 

B , 2 n-1 =B2 n-1 eB2 n-1 + 1and 

C1=B2 n1 +1. 
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As can be seen in FIG. 5, the digital signals B'1 to B' 2"" 1 which are 
compressed by the first compression circuit also represent the digital hermometer 
code. 

The digital signals B'1 to B' 2 n " 1 having a 2 n " 1 -number of thermometer 

5 codes of FIG. 5 become as shown in FIG.6 by compressing through the second 
compression circuit 30-2 of FIG. 3. A first bit of digital signal B"1 which is 2 n6 - 
compressed is generated by XORing the first bit of digital signal B'1 which is 1 s t- 
compressed and the 2 n " 1 th bit of digital signal B' 2 n1 . Even though not shown, a 
second bit of digital signal B"2 which is 2 nd -compressed is generated by XORing 

10 a first bit of digital signal B'2 which are 1 s t-compressed and a (2 n ' 1 -1 )t h -bit of 
digital signal (B'2 n " 1 -1) which is 1 st -compressed. By the method described above, 
a 2 n " 2 th bit of digital signal B"2 n ' 2 which is 2 nc rCom pressed is generated by 
XORing a 2 n " 2 th bit of digital signal B'2 n " 2 which is 1 s t-com pressed and a (2 n 2 +1 ) th - 
bit of digital signal (B'2 n ' 2 +1) which is 1 s t-com pressed. The (2 n " 1 +1)th-bit of digital 

15 signal (B2 n * 1 +1 ) is generated as a carry C1 , and the (2 n " 2 +1 ) t h-bit of digital signal 
(B'2 n " 2 +1) which is 1 s t-compressed is generated as a carry C2. Therefore, the 
second compression circuit 30-2 compresses 2 n ' 1 -bit digital signals B'1 to B'2 n " 1 
to generate (2 n " 2 +2)-bit digital signals B"1 to B"2 n " 2 , C1, and C2. This can be 
regulated by the following expressions: 

20 B"1=B'ieB'2 n - 1 ( 
B"2=B20B2 n - 1 -1 , 

B"2 n " 2 =B2 n " 2 0B2 n " 2 +1 , 
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C1=B2 n l +1, and 
C2= B'2 n2 +1. 

As can be seen in FIG. 6, the digital signals B"1 to B"2 n " 2 which are 
compressed by the second compression circuit also represent the digital 
thermometer code. 

The digital signals B"1 to B"2 n " 2 having a 2 n ' 2 -number of thermometer 
codes of FIG. 6 become as shown in FIG. 7 by compressing through the third 
compression circuit. A first bit of digital signal B'"1 which is 3 r< j-compressed is 
generated by XORing the first bit of digital signal B"1 which is 2 n d-com pressed 
and the 2 n " 2 th -bit of digital signal B"2 n " 2 . Even though not shown, a second bit of 
digital signal B'"2 which is 3rd-compressed is generated by XORing a second bit 
of digital signal B"2 which is 2 n d-compressed and a (2 n " 2 -1 ) th -bit of digital signal 
(B"2 n " 2 -1) which is 2 nd -com pressed. By the method described above, a 2 n " 3 th bit of 
digital signal B"'2 n " 3 which is 3 rc j-compressed is generated by XORing a 2 n " 3 th bit 
of digital signal B"2 n " 3 which is 2 n d-compressed and a (2 n " 3 +1) t h-bit of digital signal 
(B"2"" 3 +1) which is 2 nd -compressed. The digital signal (B2 n " 1 +1) is generated as a 
carry C1, the digital signal (B'2 n 2 +1) is generated as a carry C2, and the digital 
signal (B"2 n " 3 +1) is generated as a carry C3. Therefore, the third compression 
circuit 30-3 compresses 2 n " 2 -bit digital signals B'1 to B'2 n " 2 to generate (2 n 3 +3)-bit 
digital signals B'"1 to B"'2 n " 3 , C1, C2, and C3. 

The flash type A/D converting method of the present invention folds the 
2 n -bit thermometer code in half and XORs the corresponding bits with one 
another, where 2 n1 -bit digital signals are generated and a (2 n " 1 +1)th-bit of the 
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digital signal is generated as a carry. In the same way, a 2 n -bit thermometer code 
is jth-compresssed before the compressed digital signal is encoded to generate 
an n-bit digital signal. 

For example, when a 128-bit thermometer code is 1 st -com pressed, digital 
signals B'1 to B'64 having a 64-bit thermometer code and a 1-bit carry C1 are 
generated. Through a 2 n d-compression, digital signals B"1 to B"32 having a 32- 
bit thermometer code and a 2-bit carry C1 and C2 are generated. Through a 3 r d- 
compression, digital signals B'"1 to B'"16 having a 16-bit thermometer code and 
a 3-bit carry C1 to C3 are generated. 

That is, the flash type A/D converting circuit of the present invention 
generates a digital signal having a 16-bit thermometer code and a 3-bit carry by 
1st-, 2nd, and 3 r d-compressing a digital signal having a 128-bit thermometer, and 
thereafter an encoding is performed. 

FIG. 8 shows a configuration of the first compression circuit of the flash 
type A/D converting circuit according to an embodiment of the present invention. 
The first compression circuit of FIG. 8 compresses 128-bit thermometer codes B1 
to B128 to generate 64-bit digital signals B'1 to B'64 and a carry C1. 

The first compression circuit of FIG. 8 includes 64 XOR gates 40-1 to 40- 
64. Operation of the first compression circuit will be explained below. 

The XOR gate 40-1 XORs the digital signal B1 and the digital signal 
B128 to generate the digital signal B'1. The XOR gate 40-2 XORs the digital 
signal B2 and the digital signal B127 to generate the digital signal B'2. The XOR 
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gate 40-64 XORs the digital signal B64 and the digital signal B65 to generate the 
digital signal B'64. The digital signal B65 is generated as the carry C1. 

FIG. 9 shows a configuration of the XOR gate. The XOR gate includes 
inverters 11 and 12 and NAND gates NA1 to NA3. 

The inverter 11 inverts an input signal IN1. The inverter 12 inverts an input 
signal IN2. The NAND gate NA1 NANDs an output signal of the inverter 11 and 
an input signal IN2. The NAND gate NA2 NANDs an output signal of the inverter 
12 and an input signal IN1. The NAND gate NA3 NANDs output signals of the 
NAND gates NA1 and NA2 to generate an output signal. 

Operation of the XOR gate is as follows. When the input signals IN1 and 
IN2 are all "1", the inverters 11 and 12 output a digital signal "0". The NAND gates 
NA1 and NA2 output a digital signal "1". The NAND gate NA3 outputs "0" as a 
digital signal OUT. 

When the input signals IN1 and IN2 are all "1", "0" is outputted as the 
digital signal OUT. 

When the input signals IN1 and IN2 are "0" and "1" respectively, the 
inverters 11 and 12 output digital signals "1" and "0" respectively. The NAND gate 
NA1 outputs a digital signal "0", and the NAND gate NA2 outputs a digital signal 
"1". The NAND gate NA3 output "1" as a digital signal OUT 

When the input signals IN1 and IN2 are "1" and "0" respectively, "1" is 
outputted as the digital signal OUT. 

By the method described above, the XOR gate of FIG. 9 outputs "0" as a 
digital signal OUT when the input signal IN1 and IN2 are same, and the XOR 
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gate outputs "1" as a digital signal OUT when the input signals IN1 and IN2 are 
different. That is, the XOR gate XORs the input signals IN1 and IN2. 

FIG. 10 shows a configuration of the second compression circuit of the 
flash type A/D converting circuit according to an embodiment of the present 
invention. The second compression circuit of FIG. 10 compresses digital signals 
B'1 to B'64 having a 64-bit thermometer code to generate digital signals B"1 to 
B"32 having a 32-bit thermometer code and 2-bit carries C1 and C2. 

The second compression circuit of FIG. 10 includes 32 XOR gates 50-1 
to 50-32. Operation of the second compression circuit will be explained below. 

The XOR gate 50-1 XORs the digital signal B'1 and the digital signal B'64 
to generate the digital signal B"1. The XOR gate 50-2 XORs the digital signal B'2 
and the digital signal B'63 to generate the digital signal B"2. The XOR gate 50-32 
XORs the digital signal B'32 and the digital signal B'33 to generate the digital 
signal B"32. The carry C1 output from the first compression circuit is generated, 
and the digital signal B'33 is generated as the carry C2. 

FIG. 11 shows a configuration of the third compression circuit of the flash 
type A/D converting circuit according to an embodiment of the present invention. 
The third compression circuit of FIG. 11 compresses digital signals B"1 to B"32 
having a 32-bit thermometer code to generate digital signals B'"1 to B'"16 having 
a 16-bit thermometer code and 3-bit carries C1 , C2 and C3. 

The third compression circuit of FIG. 11 includes 16 XOR gates 60-1 to 
60-16. Operation of the third compression circuit will be explained below. 

The XOR gate 60-1 XORs the digital signal B"1 and the digital signal 
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B"32 to generate the digital signal B'"1. The XOR gate 60-2 XORs the digital 
signal B"2 and the digital signal B"31 to generate the digital signal B'"2. The 
XOR gate 60-16 XORs the digital signal B"16 and the digital signal B"17 to 
generate the digital signal B'"16. The carries C1 and C2 output from the second 
compression circuit are generated, and the digital signal B"17 is generated as the 
carry C3. 

The flash type A/D converting circuit according to an exemplary 
embodiment of the present invention jth-compresses a 128-bit digital signal to 
generate a (2 n " j +j)-bit digital signal and thereafter encodes the (2 n j +j)-bit digital 
signal to generate an n-bit digital signal. 

Therefore, the layout area size can be reduced compared to when the 2 n - 
bit digital signal is directly encoded to generate an n-bit digital signal. This is 
because the (2 ni +j)-bit digital signal is encoded to generate an n-bit digital signal 
after a 128-bit digital signal is jth-compressed. 

In the embodiment described above, a (2 n +1) th -bit digital signal is 
generated as a carry by folding a 2 n -bit of digital signal. However, the carry can 
be generated by various methods. 

Even though a configuration of an encoder which generates an n-bit 
digital signal by encoding the (2 n ' j +j)-bit digital signal is not shown, such a 
configuration can be accomplished by various methods. 

Accordingly, the flash type A/D converting method and circuit according 
to the various exemplary embodiments of the present invention provides a 
reduced layout area because after a digital signal having a 2 n -bit thermometer is 
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compressed, the compressed digital signal is encoded to generate an n-bit digital 
signal. 

While the invention has been particularly shown and described with 
reference to preferred embodiments thereof, it will be understood by those skilled 
5 in the art that the foregoing and other changes in form and details may be made 
therein without departing from the spirit and scope of the invention. 
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